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Abstract 

Opportunistic scheduling and routing can in principle greatly increase the throughput of decentralized 
wireless networks, but to be practical such algorithms must do so with small amounts of timely side information. 
In this paper, we propose three related techniques for low-overhead distributed opportunistic scheduling (DOS) 
and precisely determine their affect on the overall network outage probability and transmission capacity (TC). 
The first is distributed channel-aware scheduling (DCAS), the second is distributed interferer-aware scheduling 



t/3 , (DIAS), and the third generaUzes and combines those two and is called distributed interferer-channel-aware 

scheduling (DICAS). One contribution is determining the optimum channel and interference thresholds that a 
CN ' given isolated transmitter should estimate and apply when scheduling their own transmissions. Using this 

threshold, the precise network-wide gain of each technique is quantified and compared. We conclude by 

m . 

r-«^ , considering interference cancellation at the receivers, and finding how much it improves the outage probability. 

o 

I. Introduction 

k> ; Opportunistic scheduling exploits channel variations to improve network throughput and reliability. 

j^ . In a point-to-point link, small-scale fading can be exploited by changing the modulation rate/power 
depending on the channel quality [[H. Opportunism is considerably more attractive in a multiuser 
setting, since the overall throughput can be further improved by scheduling a subset of users with good 
channels [|2l (311 . This can be done optimally in a centralized network system. For example, in modem 
cellular systems the base station collects channel state information (possibly including interference 
levels) from candidate users and schedules them according to a pre-determined criterion, such as 
proportional fairness [Ill-flSl. However, in a decentralized network, it is difficult for each transmitter 
to find optimal opportunistic scheduling strategies because global channel information is unavailable. 
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In this paper, we study how to approach the optimality of opportunistic scheduling in a large-scale ad 
hoc (or other decentralized) networly, where there is no central scheduler and transmission decisions 
must be made in a distributed fashion by the transmitters themselves, based only on local information. 
Interference is a main performance limiting factor in a wireless ad hoc network. So a good oppor- 
tunistic scheduling technique should consider interference when scheduling transmitters. In this paper, 
we propose and analytically evaluate three distributed opportunistic scheduling (DOS) strategies of 
increasing complexity. The performance metric used in this paper is transmission capacity (TC) which 
was introduced in |l9l (see ifTOll for a tutorial treatment) and measures the overall area spectral efficiency 
with outage constraints. This metric has the merit of penalizing selfish strategies that optimize a single- 
link at the expense of increasing interference in the network. We model the nodes as a homogeneous 
Poisson point process (PPP) on the plane and obtain and compare the transmission capacity of the 
proposed DOS techniques. A schematic example of the pair-wise network model considered in this 
paper is shown in Fig. [U 

A. Related Work on Distributed Opportunistic Scheduling 

Considerable work has been done on opportunistic scheduling, and the field is fairly mature for 
centralized networks [[TT | - lfT5l ). Distributed approaches have been considered for ad hoc networks, 
but results for large decentralized wireless networks are relatively sparse. The main reason is that 
distributed scheduling depends strongly on local network state information which is not very tractable in 
an optimization framework, especially when the network is large. Simpler, suboptimal approaches that 
still exploit opportunism have been proposed, for example "threshold scheduling" and "opportunistic 
Aloha" lfT6ll . [TTtI . These techniques schedule transmitters whose channel gains are higher than some 
(fixed, but optimized) threshold. They do not base scheduling decisions on the interference environment, 
because in that case scheduling decisions would become coupled. For example, transmitter A affects 
the perceived Signal-to-Interference Ratio (SIR) of a transmitter B, and vice versa. 

To account for interference in distributed scheduling, CSMA-based and SIR-based approaches can 
be introduced. Carrier-Sense Multiple Access (CSMA) is a popular random access protocol where 
transmitting nodes defer transmission if they detect interference above a threshold amount [fT8l - [|22ll . 
From a scheduling point of view, these works tend to favor transmitter-receiver pairs with good channel 
conditions through multiple runs of channel probing and scheduling. Some works (e.g. ETI . [|22ll ) 

'a large-scale network in this paper means that a network has an infinitely large size and number of nodes, while a small-scale 
network in this paper means a network with a fixed size and number of nodes. 



use game theory to design a distributed scheduling scheme, but the resulting complexity appears 
extremely high for a large or dense network. A more recent work [|23l proposed two channel-aware 
CSMA scheduling protocols in a large-scale network, using a model and approach similar to that of 
the present paper. Our results can be viewed as complementary to theirs (they consider CSMA and 
we do not); notably they do not find the optimum transmission thresholds and the overall network 
throughput, whereas that is the main contribution of the present paper. A final related recent approach 
corresponds to Qualcomm's FlashLinQ network architecture proposed in [24]. FlashLinQ scheduling 
is devised for a small-scale network and can include CSMA, and ll25l proposed an inverse-square-root 
power control for optimizing SIR-based CSMA scheduling in a large-scale network, resulting in a 
similar conclusion to ll26l. 



B. Overview of the Proposed Scheduling Techniques and Contributions 

To summarize the previous subsection, we observe three limitations in the prior work on distributed 
opportunistic scheduling. First, the majority are devised for a small-scale or centralized network. 
Second, CSMA-based are considered, which may be excessively conservative in terms of spatial reuse. 
Third, most do not consider only the channel strength, and not the interference level. This motivates the 
three DOS techniques of this paper, which are described next. For all three proposed DOS techniques, 
we succeeded in deriving lower and upper bounds on the outage probability, corresponding upper and 
lower bounds on the transmission capacity, and using an asymptotic analysis on those bounds, design 
guidelines for the corresponding threshold functions. 

The first and simplest technique, which is shown in Fig. [2] and entitled distributed channel-aware 
scheduling (DCAS), is essentially the aforementioned threshold scheduling, but with the channel 
threshold dynamically adjusted based on an estimate of the actual transmitter density (after scheduling) 
rather than statically. This dynamic threshold allows DCAS to significantly increase spatial reuse and 
TC compared to threshold scheduling lfT6l or opportunistic Aloha [flTl . 

We next move to considering interference as well. To avoid the coupling mentioned in the previous 
subsection, we propose a suboptimal approach called distributed interferer-aware scheduling (DIAS). 
This technique - an example is shown in Fig. [2]- suppresses transmission if the interference channel 
gain at the single closest unintended receiver H^D^ is above a (different) threshold. This single 
interference value can be learned through reciprocity or minimal feedback. Despite its simplicity, we 
see that DIAS can significantly enhance the average SIR over the network by avoiding transmissions 
that are likely to cause large interference to others, which can be determined with high probability 
just by considering the closest unintended receiver. 



Finally, we combine DCAS and DIAS to create a third more general technique termed distributed 
interferer-channel aware scheduling (DICAS), which uses both channel and strong-interference thresh- 
olds. As the example in Fig. [2] shows, DICAS schedules a transmission only when HqDq"' and H^D^°' 
both satisfy their threshold constraints. Naturally, this technique outperforms DCAS and DIAS. In 
contrast to nearly all prior work on DOS, we are able to obtain fairly tight upper and lower bounds 
on the overall network-wide impact of each of these techniques in terms of all the salient network 
parameters, rather than only providing scaling laws or numerical results. 

Finally, we consider the reduction in outage probability from receiver interference cancellation. 
Revised bounds on the outage probability for DCAS, DIAS, and DICAS with interference cancellation 
are obtained which show the respective gains. They indicate that interference cancellation benefits DIAS 
much more than DCAS, and it can assist DICAS especially when the two thresholds are not jointly 
designed. 

II. Network Model and Preliminaries 

A. The Network Model 

In this paper, we consider an infinitely large wireless ad hoc network in which there are many 
transmitter-receiver pairs and they are independently and randomly distributed. Specifically, all trans- 
mitting nodes are assumed to form a marked homogeneous Poisson point process (PPP) on the plane 
M^ denoted by 

n* ^ {{X,,T„D„H,) : Xj G R^T, G {0,1}, D, > 1,H, G R+}, (1) 

where Xj denotes the transmitter of pair j and its location, Tj represents the transmission status of 
a transmitter (If Tj = 1, the transmitter is allowed to transmit; otherwise T, = 0.), Dj represents the 
distance between the transmitter and the intended receiver of pair j, and Hj denotes the fading channel 
gain between the transmitter and the receiver of pair j. The spatial density of this PPP is denoted by 
Xt, which gives the average number of transmitting nodes per unit area. A random access protocol in 
the style of slotted Aloha without power control is operated in the network. All transmission distances 
{Dj} are assumed to be i.i.d. random variables, and all fading channel gains are i.i.d. exponential 
random variables with unit mean and variance. The notation of main network parameters, processes 
and functions are listed in Table HI 

All transmitted signals undergo path loss and fading before they reach their intended receivers and 
all transmitters have the same unit transmit power. Let pair be the reference pair whose receiver 



TABLE I 

Notation of Main Variables, Processes and Functions 



Symbol 


Definition 


n* 


Homogeneous PPP of transmitters 


Uc(n^,U^c) 


PPP of transmitters using DCAS (DIAS, DICAS) 


Ac (Aj, Aic) 


Density of He (Di, Hie) 


A (A) 


Lower (upper) bound on A 


Ae 


Maximum contention density 


P 


SIR threshold 


a 


Path loss exponent (a > 2) 


e 


Upper bound of outage probability 


XjiY,) 


Transmitter (Receiver) of pair j 


D, 


\^j ~ XjI' Random transmission distance of pair j 


Ac,Ai,Aic 


Transmission threshold for DCAS, DIAS, DICAS 


Pc{-),Pi{-),Pic{-) 


Transmission probability for DCAS, DIAS, DICAS 


q{X,),q{X,),q{K,) 


Outage probabilities for DCAS, DIAS, DICAS 


g(-)(g(-)) 


Lower (upper) bound on outage probability g(-) 


Ca 


A-level dominant interferer coverage 


C^c (Ct, ct,) 


Interference cancellation coverage for DCAS (DIAS, DICAS) 


mM) 


(Mean) Lebesgue measure of a bounded set A 


fzi-),Fz{-),Fi(-) 


PDF, CDF, CCDF of random variable Z 



(called reference receiver) is located at the origin. So the desired signal power is HqDq " and its 
received interference can be written as a Poisson shot noise process [|27l - [|3n . 



i 



Z2 ^il^il °' 



(2) 



Xj-enA^o 



where a > 2 is the path loss exponenlQ \Xj\ denotes the Euclidean distance between transmitter Xj 
and the origin and Hj is the fading channel gain from the transmitter of pair j to the reference receiver. 
Since the PPP lit is homogeneous, according to Slivnyak's theorem the statistics of signal reception 
seen by the reference receiver is the same as that seen by any other receivers of all other pairs [|33l 
[|34l . Our following analysis is based on the reference pair. The performance measured at the origin 
is often referred to the Palm measure and according to [33] conditioning on the event of a node lying 
at the origin does not affect the statistics of the rest of the process. Hence, without loss of ambiguity, 



For a planar wireless network, a has to be greater than 2 in order to obtain a bounded interference almost surely (a.s.), i.e. Jo < cxd 
a.s. if Of > 2 (32). 



the the probability and expectation of functionals conditioned at the origin are just denoted by P and 
E, respectively. 

Since the network in this paper is assumed to be interference-limited, noise power is not considered 
in (l2l). The received signal-to-interference ratio (SIR) can be expressed as 

SIR(A,) = ^^^. (3) 

-'0 

The typical receiver can successfully decode the information when SIR is greater than some threshold 
/3 and is in outage otherwise. The outage probability is given by 



q{Xt) ^ P[SIR(At) < /3] = P 



<(3 



(4) 



The above outage probability for the case of Rayleigh fading can be found exactly [35] . For most 
other cases, it is difficult to find because of the complex distribution of random variable Iq. However, 
bounds on the CCDF of Iq are able to be found as shown in the following lemma, and they are useful 
while finding the bounds on the outage probability for the three DOS techniques. 

Theorem 1 (Bounds on the CCDF of the shot-noise process of a nonhomogeneous PPP). Suppose 

Un = {{Xj,Hj) : Xj G M.'^,Hj G M+,Vj G N+} is a marked nonhomogeneous PPP and {Hj} 
are i.i.d. exponential random variables with unit mean and variance. The density of Tin cit location 
X is denoted by A^(|X|). Let !„ be the shot-noise process generated by Un and it is defined as 
In = J2x <=u -^il^^il " where a > 2. Then the CCDF of In can be bounded as 

-'"''- V [{a-l)-A{x)f) 

where A{x) = ^x~" j^ \n ( y^u/x) u~^^e^^du and (?/)+ = ma.x{y,0). In addition, if Tin is 
homogeneous, then A{x) reduces to 7rx~^r(l + ^)Xn where T{x) = J^ t^^^e^^dt is the Gamma 
funnction. 

Proof: The proof is given in Appendix III-AI and it is similar to the technique used in [[T6ll . D 

Remark 1. If A^ approaches zero (infinity), then A{x) approaches zero (infinity) so that the gap be- 
tween the upper and lower bounds in ^ becomes tight since it scales with A{x)e~'^'^^^ [e^^'^^^ /A{x)). 
That means, using the upper or lower bound in (|5]) to evaluate Ff (x) in a sparse (dense) network is 
sufficient 

'See Definition 12] in Section Hl-B I for the spatial sparseness and denseness of a Poisson-distributed networlc. 



B. Definitions 

Our main objective in this paper is to study when is a good transmission opportunity for each 
transmitter so that the outage probability can be suppressed. Suppressing outage probability is not only 
to maintain reliable transmission but also to increase the throughout of the network. The throughput 
metric used in this paper is called transmission capacity, as defined in the following. 

Definition 1 (Transmission Capacity). Transmission capacity (TC) q originally proposed in jj^ gives 
units of area spectral efficiency and has an outage probability constraint e G (0, 1). It is defined as 

c, ^6A,(l-e), (6) 

where b denotes the supportable transmission rate for every link (e.g. log2(l + /3)j and A^ = sup;^{A > 
: P[SIR(A) < /3] < e} is called maximum contention density. 

In other words, TC characterizes how many successful transmissions of rate b per unit area can 
coexist. The following definition of network sparseness and denseness is helpful for characterizing the 
asymptotic behaviors of transmission capacity for the three DOS techniques. 

Definition 2 (Spatial Sparseness and Denseness of a Network). Let Us be the PPP for transmission 
scheme S and the transmission coverage of a transmitter in Tig be the circular area with radius as its 
transmission distance Dq. Suppose Xg is the density of Ug and ttXsK[Dq] is the average number of 
nodes in the transmission coverage of the transmitter The network is called "dense" if Xs^^IDq] is 
sufficiently large (i.e. Xs'it'^[Dq] ^ 1). On the contrary, the network is call "sparse", then it means 
XsT^^IDq] is sufficiently small (i.e. XsTi^IDq] ^ 1). 

in. Distributed Channel-Aware Scheduling (DCAS) 

DCAS uses the channel state information between a transmitter and its intended receiver to schedule 
transmissions. In this section, we obtain bounds on the outage probability and the transmission capacity 
of this technique, and some observations and numerical results are provided as well. 

A. Transmission Capacity Achieved by DCAS 

If a transmitter knows the channel state information to its receiver, it can avoid transmitting when 
the channel is in a deep fade. Prohibiting the transmissions with a bad channel reduces interference 
and hence the outage probability. A fixed threshold-based scheduling is proposed in [fT6l and was 
shown to improve the transmission capacity. Using a fixed threshold to decide when to transmit has a 



drawback - it only captures the fading condition of a channel and fails to capture transmitting activities 
of interfering transmitters in the network. So a better approach is to change the threshold adaptively 
with the density of transmitters so as to capture the interference level in the network. 

Since a transmitter Xj E lit can schedule a transmission if HjDj°' > Ac (Ac) and the transmission 
decision of every transmitter is independent of other transmitters, it follows that the final transmission 
set 

He = {X, e n, : T,- = liH.Dj'^ > Ac(Ac)),Vj G N+}, (7) 

is again a homogeneous PPP with density Ac that is given by 

Ac = Xtn^oDo'^ > Ac(Ac)] = XtPciK), (8) 

where Pc(Ac) is the transmission probability for a transmitter using the DCAS scheme. Hence, given 
the distribution of -Do and the function Ac(Ac), the final density Ac can numerically be obtained. 
For example, when all link distances are a constant d, i.e. Dj = d, it follows from the exponential 
distribution of Hq that 

Ac = Aiexp(-rf'^Ac(Ac)). 

The following theorem characterizes the outage probability of DCAS. 

Theorem 2. Let Ac{x) be a nondecreasing function of x E M+. The upper bound q{\c) and lower 
bound q{Xc) on the outage probability qk{Xc) in the DCAS technique are 

g(Ac) = (1 - e-^^) (1 - 5c) , (9a) 



9(Ac 



[a - I) A, 



e 



-Ac 



;i - B,) , (9b) 



[{a - 1) - Ac]2 
where A, = ttF (l + |) X./Si [Ac(Ac)]-^, B, = E[exp{-XcP^^PD|)], and ^ = ttF (l + |) T (l - f ). 

Proof: See Appendix III-BI D 

Remark 2. Note that the threshold Ac(Ac) should depend on the final density of transmitters Ac and 
not At. This is because the final interference scales with Ac rather than Af. Denote the upper and 
lower bounds on the maximum contention density achieved by DCAS by X^ and Ac respectively. More 
precisely, Ac = sup{Ac : q{Xc) < e} and X^ = sup{Ac : ^(Ac) < e} and these two bounds can be 
obtained numerically using the bounds on the outage probability. 

Remark 3. Bounds on the outage probability both reduce to 1 — -Be if no DCAS is used (i.e. Ac = 0). 
In this case, we can have the exact result of TC once the distribution of transmission distance Dq is 



specified. For example, if Dq = d is a constant and Ac = 0, then q{Xc) = qi^c) = 1 — exp(— d^/Ja^Ac 



and thus X. 



-bln(l-£) 



be 



Cpfia ip 



\ — h 0(e) same as /iPj/. 



The upper bound g(Ac) in (|9a1 ) and lower bound g(Ac) in (|%1 ) consist of two probabilities. The first 
term in the lower bound (l9al ) is obtained as a lower bound to the probability P[/o > Ac(Ac)//3], i.e., 

A,(A, 



P 



/n> 



/3 



> 1 



1 — exp 



-A, 



TT 



XrTl 



(10) 



Since He is a homogeneous PPP, 1 — exp I — Acvr ( y^ ) 1 equals the probability that a disc of radius 

■k/y^ is nonempty. So Ac/Xc can be viewed as the area in which any single interferer can generate 
the interference greater than or equal to Ac(Ac)//3. Setting Ac = 0, we observe that the term 1 — Be 
equals the outage probability in a homogeneous PPP network without DCAS. When the transmission 
distance Dq is a constant, —\n(Bc)/Xc can also be viewed as the area in which any single interferer 
is able to cause outage at the (reference) receiver. 

We now provide heuristics for choosing an appropriate threshold function for Ac(Ac): 

1) It is clear that the interference increases with Ac. When the interference is high, it is preferable 
to only schedule transmitters that have a "good" channel quality compared to the interference. 
Hence the threshold Ac (Ac) should increase with Ac. 

2) Using the conservation property of a homogeneous PPP (see Proposition [T] in Appendix II-A|) . it 
follows that 



/o 



X] ^il^il 



2_ 

Ac" 



x.enAXo 



c 2_^ Hk\Xk 
Xfeen'A^o 



(11) 



where 11'^ is a homogeneous PPP with unit density. Note that Jq depends on Ac here because He 
is the PPP of active transmitters. So we have 



P 



/n> 



Ac(Ac 

/3 



P 



A 



HhlXkl > 



c 2_^ J^kl^k 

Xfcen'AXo 



Ac(Ac 

/3 



Hence, in order to capture a reasonable level of interference Iq, it follows that Ac (Ac) should 

be designed to scale as A" . 
The above arguments both suggest that Ac(Ac) G 6(A2^) with 7 G M+, i.e. Ac(Ac) is a nondecreasing 
function of Ac. 



B. Observations and Numerical Results 

There are several interesting observations that can be perceived from the results in Theorem [21 We 
specify them in the following, respectively. 
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Bounds on outage probability: As mentioned earlier, I — Be represents the outage probability 



without DCAS. From Theorem [2] and since 



[(a-l)-A,\^ 



I -il - „}..'.%. ] e 



< 1, it follows that the 



outage probability is lower with DCAS than without it. If the threshold Ac(Ac) is chosen to be a 
constant (instead of a function of Ac), i.e. Ac(Ac) = p, then there does not exist a non-trivial optimal 
value of p that maximizes the TC. This is because q{\c) and q{\c) both approach when p goes to 
infinity and to 1 — 5c as p goes to zero. However, there does exist an optimal transmission threshold for 
maximizing TC if some power control methods are applied, such as channel inversion power control 

m. 

Spatial reuse with adaptive threshold Ac(Ac): As we have mentioned, opportunistic Aloha and 
threshold scheduling do not take into account the transmitting activities of transmitters. They fail to 
capture an interference effect such that transmitters whose receivers have a satisfactory SIR may not be 
allowed to transmit. We can use a spatial reuse point of view to explain why using an adaptive threshold 
is better. Using the similar definition of the spatial reuse factor in [35], the spatial reuse factor under 
the DCAS technique is defined as the average transmission distance divided by the average distance 
from a receiver to its nearest unintended transmitter when the maximum contention density is achieved, 
i.e. 2E[Do] V Ae. A better transmission scheduling scheme can have a larger spatial reuse factor. Now 
consider Ac(Ac) = pA^^ where p > and the network is sparse. In this case, the spatial reuse factor can 
be approximated by 2ViE[Do]^ j^ ^^ -^ ^ constant, 1— e"^=(^^) increases as A^ increases. That 

means the spatial reuse factor decreases with density Ac for opportunistic Aloha/threshold scheduling. 
So if 7 is chosen properly so that l—e^"^" does not depend on Ac or decreases with Ac, then DCAS has 
better spatial reuse than opportunistic Aloha/threshold scheduling. A better spatial reuse means a larger 
TC achieved. A simulation example of TC for the DCAS scheme with different thresholds is shown 
in Fig. [3l As you can see, the DCAS technique with a properly designed Ac(Ac) can significantly 
outperform the threshold scheduling techniques and no DCAS. So using a well-designed adaptive 
threshold really can achieve a (much) higher TC. 

Asymptotic tightness of bounds on TC: We can conclude the following asymptotic results for the 
bounds on TC in a sparse and dense network. 

Lemma 1. Suppose Ac(Ac) G ©(Ac) where 7 G M+. If the network is sparse, then 

,. Ac Jfe)^"^, /or7e(0,f) 

jim Y= { ■ (12) 

—^ 1, otherwise 
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If the network is dense, a dijferent limit occurs, which is 

T 1, otherwise 

lim ^ = <^ ' . (13) 

''"°°-^ [fe)^, for le Hoc) 
Proof: Here we only prove the case of a sparse network since the proofs for other cases are similar. 
First, we have to notice that "Af — )■ 0" and "At — )■ oo" respectively correspond to "Ac — )• 0" (a sparse 
network) and "Ac — )■ c)o" (a dense network) because Ac = AtP[ifo-D(i'" > Ac(Ac)] and Ac(Ac) is a 
nondecreasing function. When Ac -^ 0, observe that the network is sparse since 7rE[Dg]Ac ^ 1. So for 
7 < f and Ac ^ 0, we have Ac(Ac) -^ and thus g(Ac) = 7r/3^r(l + ^)ipE[Dl]\l'^ + O (Ac"^) 
, and thus Ac = 6 (e^^^V Similarly, we can show that g(Ac) = ^^r(l + l)^E[D^]xl''^ + 
O (Ac^^) and A^ = 6 U^e)^=^\ Therefore, it follows that limA.^o J = (^)^^^- When 
7 > I and Ac -)• 0, g(Ac) and g(Ac) both can be simplified as 7r/3^^E[Dg]Ac + O(A^) so that |^ -> 1 
as Ac — i- 0, which completes the proof. D 

Lemma [U indicates that the ratio of Ac to A^ depends on path loss exponent a in a sparse (dense) 
network if 7 < f (7 > f ). For large a, ^^ ~ 1 and hence the bounds on the TC are asymptotically 
tight in all regimes. However, if 7 > f (7 < f ), bounds on TC are very tight for all a in the sparse 
(dense) network. That is better than the case of using fixed threshold because we have the following 
results if threshold Ac is a constant (i.e. 7 = 0): 



lim — ^ = A and lim — ^ = 1. (14) 

At^-o A^ y a — 1 At-s>oo A^ 

In summary, setting Ac(Ac) in Lemma [U allows the TC to be accurately approximated by its upper or 

lower bound no matter if a is large or not. 

IV. Distributed Interferer-Aware Scheduling (DIAS) 

The previous distributed strategy (DC AS) depended only on the channel between the transmitter 
and the receiver and the average density of the network. DCAS is essentially a selfish opportunistic 
scheduling technique since a node's decision to transmit does not consider its effect on unintended 
receivers. Naturally, if a transmitter has knowledge about other receivers, it can use this information 
to make a better scheduling decision. In the distributed interferer- aware scheduling (DIAS) technique, 
a transmitter schedules a transmission only when it is below an acceptable interference level at its 
unintended receivers. Its own channel is not considered, so DIAS does not directly increase its own 
SIR, but the network as a whole benefits from reduced interference. 
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A. Is reducing the interference at the nearest unintended receiver sufficient? 

What information is needed to determine the transmission threshold in DIAS? Ideally, a transmitter 
should design its transmission threshold in view of the interference it causes at all the receivers in the 
network. However, this requires prohibitively large amounts of side information. So in the proposed 
DIAS technique, a potential transmitter only considers its impact on the nearest unintended receiver 
and schedules a transmission only when the interference generated at its nearest unintended receiver is 
lower than a threshold. Let if* be the fading channel gain from a transmitter to its nearest unintended 
receiver and thus transmission probability for DIAS is Pi{\i) = F[H^:D~°' < Aj(Ai)] where Aj(Aj) > 
is the transmission threshold. Since pi only depends on intensity Aj, the transmitter set resulting from 
DIAS comprises of a thinning of of lit. More precisely, 

n, = {X, e n* : t,- = i(^,*|x, - r,-,r" < a,(a,)), Vj e N+}, (15) 

where Yj^ is the nearest unintended receiver of transmitter Xj and Hj^ is the fading channel gain from 
Xj to K,*. Thus, the density of IIj is Aj = XtPi{\i). Since all active receivers also form a homogeneous 
PPP of density Aj, let Z)* be the (random) distance from an active transmitter to its nearest unintended 
active receiver and the CDF of Z)* is 

Ff)^{x) = 1 — exp(— TrAiX^) = 1 — exp(— ttAjX^/pj). (16) 

Using (fT6l) . Pi{Xi) can be explicitly expressed as 

Pi{Xi) = l-2n\t 2;e-(^"(^')"°+"^'"')da; 
Jo 

'Pi{\i)u 




2 



Ai(Ai)-M dw. (using At = Ai/pi(A,)) (17) 
vrAj 

Due to fading, for each transmitter, its nearest unintended receiver may not be the unintended 

receiver that receives the largest interference. However, the interference generated by a transmitter at 

its nearest unintended receiver dominates those at its other unintended receivers in probability because 

-D* < |Xj — Ffcl almost surely for any Xj E lit and its unintended receiver Y^. Since Hj^ and Hj^ are 

i.i.d., it follows that 

p[^,*^r > M\)] > m.kix, - n|-" > A,(A,)], 

which means 1 —pi{Xi} > ¥[Hjk\Xj — Ffc|"" > Ai(Aj)]. Hence, carefully choosing Pi{Xi) would limit 
interference in the network. In addition, the following lemma provides an analytical explanation why 
limiting the interference generated at the nearest unintended receiver of a transmitter is somewhat 
sufficient. 
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Lemma 2. Let H^ and D^ denote the fading channel gain and distance from reference transmitter 
Xq to its nearest unintended receiver. Suppose Yj is one of the non-nearest unintended receivers of 
Xq and p* is a positive constant. Then, we have 



lim P[^,L)-" < p,\H,D-'' < p,] = 1, (18) 



where Dj = \Xo — Yj\. 



Proof: See Appendix HTCl D 

Lemma [2] reveals that if the channel from a transmitter to its nearest unintended receiver is very 
weak, then the channels from the transmitter to other unintended receivers are also very likely in a 
very weak status. This is because all unintended receivers are location-dependent once the nearest 
unintended receiver is given. Hence, the nearest interference channel gain is correlated with all other 
interference channel gains even though fading gains are independent. This confirms that using the 
channel condition of the nearest unintended receiver is an effective means to judge if the interference 
generated by a transmitter is under a reasonable level. The threshold Aj(Aj) has a significant impact on 
the performance of DIAS, and should be appropriately designed to adaptively capture the transmission 
activities in the network. 

B. Transmission Capacity achieved by DIAS 

Bounds on the outage probability and the maximum contention density for DIAS with transmission 
threshold Aj(Aj) are given in the following theorem. 

Theorem 3. Suppose each transmitter uses DIAS to determine when to transmit. That is, a transmitter 
transmits whenever the interference channel gain at its nearest unintended receiver is less than 
threshold ^i{Xi) > where Aj(Aj) is a function of Xi. Bounds on the outage probability with DIAS 
can be shown as 

qiX,) = l-exp(^-X,P^^E[Dl]p,{Xi)y (19) 

qiXi) = 1-exp (^-2X^/3^ ^ljE[Dl]p,{X,)y (20) 

Let Aj < Ae < Xi where Aj = sup;^^{Aj : q{Xi) < e} and Xi = sup;^.{Aj : q{Xi) < e}. Aj and Xi can be 
found by solving the following 

XiPtiXi) = ~2 ~ and A,pi(A,) = ~ , ~ ^' . (21) 
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Specifically, suppose Aj(Aj) = pX" , p > 0. Then there exists a sufficiently small p such that Pi{\i) > \ 
and thus 

k > ~l''^'-'\ ill) 

Proof: See Appendix III-D[ D 



Remark 4. The right hand side in (|22l) is the maximum contention density without DIAS. The result 
in (|22)) indicates that if a proper p is chosen then DIAS can achieve a TC which is (much) larger than 
the TC without DIAS no matter if the network is dense or not. 

The results in Theorem [3] indicate that DIAS can increase TC since Pi{\i) < 1. From (fTTj ). it follows 
that Pi{\i) ~ when Aj(Aj)/Af is close to zero. Hence, in this case each transmitting node generates 
very limited interference at its nearest unintended receiver. Thus from (|2TI) . A^ ^ ^^ ~ due to 

small Pi{\i). On the other hand, when transmitters hardly use DIAS, i.e. the case of Aj(Ai)/A,f ^ 1, 
we know Pi{\i) ^ 1 and thus A^ = © ( ~ ^°, 1 )• Intuitively, it is good to design Aj(Aj) as a 
non-increasing function of Aj in order to avoid transmitting in a heavy traffic context. For example, 
in a dense network, Aj(Aj) should be designed as a monotonically decreasing function of A,; such 
that \iPi{\i) decreases as Aj increases since this improves the TC with increasing Aj. In Fig. IH we 
present the TC of the DIAS technique for different Aj(Aj). As mentioned earlier, we observe that 
DIAS (Ai(Ai) 7^ 0) outperforms the case of no DIAS. Also, Ai(Ai) = 0.015A,^°°^ (a monotonically 
decreasing function of Aj) results in a better TC as compared to a monotonically increasing Aj(Aj). 
This is because Aj(Ai) = 0.015Aj"°°^ restricts the number of transmissions with increasing Aj. 

The above discussions indicate that the threshold Aj(Ai) can be designed as a function scaling like 
9(Af) where 5 G M. Nevertheless, the following lemma shows that the upper and lower bounds on 
the maximum contention density are asymptotically tight for certain positive 5 in sparse and dense 
networks. 

Lemma 3. 7/" A,j(Aj) = 0(Af) and 6 E M, then the asymptotic tightness of the bounds on TC in a 
sparse network can be summarized as follows 

— * 2, otherwise 
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Nevertheless, if the network is dense, then the asymptotic tightness of the bounds on TC becomes 



0.-2 - • 2- 



— * I 2, otherwise 

Proof: We provide the proof for a sparse network. The other case follows in a similar way. Let 
8 e (|, oo) which implies Aj(Ai)/A° — )■ as follow as Aj — > 0. Note that A^ — > means Aj — )■ 0. So 
transmission probability Pj(Ai) in (flTI) can be simplified as 

Pi(Ai) = K {v^{\i)Y A-~" + O (pf Af ^") as At, A, ^ 0, 
where k is a positive constant. It can be further simplified as 

[p.(A.)]i-i = K\\--- + O (pf Af-^) ^ p,,(A,) = [\f^- 

So it follows that pj(Aj) — )• as Aj — ;■ since 5 G (-,oo). Substituting the above result into g(Aj), 
then we have q{\i) = /3~VE[Z}q]AjPj(Aj) + 0{\fpf) and the upper bound on A^ can be shown to be 



a-2 



Similarly, we can find A^ as A^ — )• and show that (Aj/Aj) — )• 2°(*+i'-'' as Aj — ;■ 0. When 6 < ^ and 
Aj -> 0, pj(Ai) approaches to a constant. Therefore, (Aj/Aj) — > 2 as Aj — ;■ 0. D 

Finally, there is one point that needs to be clarified. That is, although the DIAS technique only 
eliminates some interference and does not avoid transmitting in deep fading, it does not follow that 
the TC achieved by DIAS is less than that achieved by DCAS. DIAS is particularly advantageous 
in dense networks since the interference to the unintended receivers can be better managed and thus 
efficiently increasing the TC. 

V. Distributed Interferer-Channel- Aware Scheduling (DICAS) 

Distributed Interferer-Channel-Aware Scheduling (DICAS) schedules links that have good received 
signal power, while DIAS schedules links that cause minimal interference. We now consider the DICAS 
technique that combines both the DIAS and the DCAS techniques. We first study the TC achieved 
by DICAS and a geometry-based perspective for DICAS without and with interference cancellation 
is provided. 
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A. Transmission Capacity achieved by DICAS 

Transmitters in lit using the DICAS technique form a thinning PPP IIjc given by 

n,e = {X, e Ut : T, = HHjDj'' > ^,{\,),H,,bj: < A,(A,e)),Vj G N+}. (25) 

So the density of Tlic is Xi^ = XtPidKc) where Pic{\ic) = pdKc) Pi{Xc) ■ Bounds on the outage 
probability and TC are shown in the following theorem. 

Theorem 4. Let g(Ajc) and q{\ic) denote the upper and lower bounds on the outage probability when 
DICAS technique is used. Also let Ac(Ajc) G IR+ be a nondecreasing function of Xic, and Aj(Aic) G 1R+ 
a function of Xic. Then 

q{Xic) = (1 - e-^-) (1 - 5,e) , (26a) 

{a - l)Aic 



g(A 



e ^"" 



[1 - B,c) , {26b) 



[{a-l)-Ac]^ 

where Ai^ = nXicT (l + |) f3i[Ac{Xic)]~^Pi{Xic) and Bic = E[exp{- Xicip P^ D'^pi{Xic))]. Bounds on 
the maximum contention intensity for DICAS are given by 

kc < Ae < Xic, (27) 

where Xic = supjAic : q{Xic) < e}, A^^ = supjAjc : g(Aic) < e}. 

Proof: See Appendix III-EI D 

The results in (|26al) and <\26b\i should not surprise us since they look like the superimposed results 
of Theorems [2] and [3l The TC achieved by DICAS is larger than that merely achieved by DCAS or 
DIAS. Since the two transmission thresholds, Ac(Aic) and Aj(Ajc), both depend on Xic, they should 
be jointly designed to make DICAS increase TC in a more efficient way since arbitrarily choosing 7 
and 5 could make Aic and B^c not decrease at the same time. For instance, suppose Ac(Ajc) = ©(AJc) 
and Aj(Ajc) = ©(A^c) where 7 > and 5 G M. If the network is sparse and 6 G (-,00), then 

( q(1+i5)-27+4(7/q-1) \ / c»(l+a)-4 \ 

Aj^ ""^ 1 and Bic = © ( -^ic "~^ ) • When Xic decreases, the outage probability 

can be efficiently reduced if 5 > |- + (^ — l) (1 — |) (which is equivalent to 7 G (0, |)) because Aic 

and Bic both decrease in this case. So Ac(Ajc) and Aj(Ajc) can benefit each other to achieve a much 

lower outage probability. As a result, TC is increased efficiently under this circumstance. A simulation 

example of TC for the DICAS technique is illustrated in Fig. \5\ and we can see that TC achieved by 

DICAS is much larger than those achieved by DCAS and DIAS. The slope of the DICAS curve does 

not decrease along with e, which means DCAS and DIAS indeed can benefit each other. 
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In addition, the following asymptotic tightness of bounds on TC can provide us some insight on 
how to design Ac(Ajc) and Aj(Ajc) for attaining tight bounds. 

Lemma 4. Assume Ac(Ajc) = ©(Aj^) <^>^d Aj(Ajc) = ©(Afc) where 7 > 0,5 G M. The asymptotic 
tightness of the bounds on TC in a sparse network is characterized as 

l.^A.^|te)H<-S)-<^^-'<-^)J, /or5e(|,oo)a.J7G(0,t)_ ^^^^ 

"""^ I 1, otherwise 

When the network is dense, 

^^haJ fe) ^"^'""^^""'""'^ ' /^^ ^ ^ (-^' ^) «"^ ^ ^ (t' ^) . (29) 

"^"^ I 1, otherwise 

Proof: The proof is omitted since it is similar to the proofs of Lemmas [U and [3l D 



B. A Geometric Interpretation for the DICAS technique 

We now provide more insight into the three DOS techniques by considering a geometric interpre- 
tation of the lower bounds on the outage probabilities. The A-level dominant interferer coverage Ca 
of a receiver is defined as the region in which any single interferer can cause outage at the receiver 
with a channel gain bounded below by A. More precisely, 



/7o^n~" > A > L (30) 



If A = 0, then Ca reduces to Cq which is called dominant interferer coverage and has mean Lebesgue 
measure /i(Co) = I3^iIM[Dq] as indicated in Proposition [2] in Appendix II-B[ Without any opportunistic 
technique, i.e. when all the nodes transmit, 

g(Ai) = 1 - E[exp(-Ai/3^V'^2)] > ^ _ exp(-At/3^V>E[D2]) = 1 _ exp(-Ai/i(Co)). 

Hence, in this simple case, the lower bound on the outage probability is completely characterized by 
the dominant interferer coverage of a receiver. 

Similarly, the low bound on the outage probability of the DICAS technique can be characterized 
by /i(CAj as well. By using the Taylor's expansion of an exponential function, the lower bound in 
(|26al) can be written as 

q{K) = (1 - e-^-) A,eP.(A,,)/i(Co) + 0{\lj;i). (31) 
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According to Proposition [2] in Appendix II-B I there exists a constant ^^(A) G (0, 1) such that fJ^iC^) = 
?7(A)/i(Co) so that q{\ic) can be rewritten as 

qiX^c) = V{X^c)\^cP^{\^c) ^Ca^) + ^(A^J,^), ^(.) £ (0, 1). 

So in a sparse network, q{Xic) scales with XicPi{Xic)f^{CAc) which is the average number of interferers 
in Cac- By inspecting the above equation, the lower bounds on the outage probabilities in Theorems 
|2ll3]also have a smaller dominant interferer coverage compared with Cq. For example, the lower bound 
on the outage probability of the DIAS technique is 

q{Xi) = 1 - exp (-AiP,(A,)/i(Co)) = XiPi{Xi)fi{Co) + 0{X^p^). 

Thus we observe that the dominate interferer coverage with DIAS is reduced by pj(Ai)-fold compared to 
that without DIAS. In other words, the proposed three DOS techniques are able to reduce the dominant 
interferer coverage of a receiver such that the average number of dominant interferers decreases. 
An alternative interpretation is that the the dominant interferer coverage remains unchanged but the 
density reduces. According to the conservation property in Proposition [H the decrease in the density 
can be alternatively interpreted as interferers moving away from a receiver, thus effectively reducing 
the number of dominant interferers. We now study interference cancellation in conjunction with the 
DICAS technique using the concept of A-level dominant interferer coverage. 

C. DICAS with Geometry-based Interference Cancellation 

The DICAS technique can be further improved by interference cancellation at the receiver side. 
If a receiver is able to first decode its nearby strong interferers, then interference generated by the 
interferers can be subtracted out of the received signal and thus a larger SIR can be obtained. From 
a geometric point of view, the interference cancellation coverage of a receiver for DICAS can be 
defined as follows 



h - H\X\-'- + H^D^'^ - 



HoD^^ > A,(A,,) } . (32) 



Observe that any interferer in the set Cf^ can be decoded by the typical receiver at the origin and hence 
any interferer in the coverage Cf^ can be canceled. Note that Iq in (|32|) consists of the transmitters 
whose interference channel gain at their nearest unintended receiver is lower than threshold Ai(Aic)- 
Hence, 11^^^ = IIjc n Cf^ can be viewed as the (nonhomogeneous) PPP consisting of the transmitters 
that are cancelable, and H^^'^ = IIjc \ H^^ is the noncancelable part of IIjc and its intensity at location 
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X can be shown to be 

A-(|X|) = A.,P 



//|X|-° (3 



HoD^'' > Ae(A, 



Jo + HoD,'' 1 + (3 
Hence the residual interference at the receiver Yq (after partial interference is canceled) is 



rnc 

-'o 






The outage probability is given by q{Xic) = P [^^^^ < P\HqD~'' > A^{X 



(33) 



(34) 



. The following theorem 
provides bounds on the outage probability for DICAS with interference cancellation. 

Theorem 5. Consider a network where the transmissions are scheduled using the DICAS technique. 
Also, if the receivers are able to completely cancel all interferers in their respective interference 
cancellation coverage Q^ sets, then the lower and the upper bound on the outage probability are 
given by 






[{a - 1) - i,,]2 



1 - B„ 



(35a) 
(35^7) 



where Aic and Bic equal: 

Air 



a 



7rr(l + -)/3i[A,(A,,)]-^p,(A,J 



Aic - ^ K:] 



a 



A, 



1 - ^g (a,- - 

Air. \ a 



Bi, 



E 



exp ( -p,iK,)P^^pDl {x,,-B{ XI- f , 1 - ^ 



Pi{-) is defined in (flTI) and 

Xl{r) = Aic exp (-vr^'/^^r^A.eP.lA.c) - /?Ac(Aic)r") E 



D'. 



D^ + /3r^ 



(36) 



where (3 



1+/3- 



Also, Q{Xf^;x) and B{Xf^;x,y) are called Gamma and Beta mean functional and 



defined in the following: 

g{xi; x) 

^i^ic, a;, y) 



r(x) Jo 

T{x + y) 



XI ( K/MKJX~S) u^-'e-^du 



XI (Do ^] —L——dt. 
icy u V A- y Q _^ ^Y+y 



Obviously, if X^^i^-) is equal to a constant k, then we have Q{k;x) = B{K,;x,y) = k. 



(37) 
(38) 



Proof: See Appendix HI-FI 



n 
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Remark 5. Observe that ^(Af^; x) in (|37|) is deterministic and B{Xf^] x, y) in (l38l) is random because 
it depends on the link distance Dq which is random. Moreover, 

\l (V/3m/A,(A,,)) = A,eexp (-7r^(/3/3M/A,(Ai,))iA,ePi(A,e) - /?'«) , 



l + /3/3t 

Theorem [5] indicates that geometry-based interference cancellation can increase TC since bounds 
on the outage probability are reduced when compared with the results in Theorem HI For example, 
Aic is reduced to Aic because we have 

<3{K 



A- — A- 



JC Q, 



A,;, 



and ^(Aj^^; |)/Ajc < 1. Thus ^^(A^^^; |) can be interpreted as the average number of the cancellable 
interferers in coverage Cf^ that generate interference at the typical receiver which is no less than 
^c(Ajc)//3- Similarly, for a given Dq, ^ ^^^ B{X^^; |-, 1 — ^) can be viewed as the average number 
of the cancelable interferers in the A^-level dominant interferer coverage Ca^- However, the effect of 
interference cancellation could become marginal if threshold Ac(Ajc) is large. Since we know A^^^ — > 
as Ac(Ajc) — >■ oo, this leads to Aic t ^ic and Bic t Bic. This observation indicates that the bounds 
on the outage probability in Theorem [5] may just reduce a little if compared to those in Theorem |4l 
The intuition behind this phenomenon is that increasing Ac(Aic) reduces interference but increases the 
desired signal power so that decoding strong interference might become difficult while there is not 
much interference cancellation. Furthermore, we observe that small Pi{\ic) and large Ac(Aic) weaken 
the effect of interference cancellation. This is because Pi{\ic) is the transmission probability for DIAS 
and small Pi{\ic) can make receivers get rid of strong interferers and large Ac(Ajc) makes decoding 
interference difficult. Thus, interference cancellation does not help reduce too much interference in 
this case. However, interference cancellation can be an auxiliary role for DICAS if two thresholds 
Ac(Aic) and Aj(Ajc) are not designed properly to optimally benefit each other. 

The results in Theorem [5] can reduce to the cases of the DC AS and DIAS techniques. Note that 
Q{X'r^;x) depends on pj(Ajc) and Ac(Ajc), and B{Xf^;x) only depends on Pi{Xic)- Thus, DCAS only 
affects giXl;x), but DIAS affects both g{Xl;x) and l3{Xl;x). So if we let pi{Xic) = 1 then the 
results in Theorem [5] reduce to the results of DCAS with geometry-based interference cancellation as 
shown in the following. 



Corollary 1. In a DCAS network, the interference cancellation coverage C^ can be defined as (1321) 
with density Ac- If receivers are able to completely cancel all interferers in their respective coverage 
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C^ sets, then 






1-5. 



(C^-I)ic 

[{a - 1) - ie 



1-bA, 



(39a) 
(39b) 



where A, = f^{K-g (A- |)) anJ 4 = E[exp(-/3lV'I^o' (^c - ^ (A,-; f , 1 - |)))]. A= is the 



intensity of the cancelable PPP H^, which is given by 

K{r) = A, exp (--KijXMr^ - ^r-A,(A,) ) E 






r G 



(40) 



Proof: The proof is similar to the first part in the proof of Theorem [5] and thus omitted. D 

It can be easily observed that Ac and Be are respectively smaller than Ac and Be due to interference 
cancellation. Similarly, if Ac = and pi ^ 0, then the results in Theorem |5] can be shown to transform 
to the following corollary. 



Corollary 2. In a DIAS network, the interference cancellation coverage C[ can be defined as (|32l) 
with density A j and Ac = 0. If receivers are able to completely cancel all interferers in their respective 
interference cancellation coverage Cf sets, then 



( 2 

g(Ai) = 1-exp -AiPi(Ai)/3«V^E 
V 


f f 2 2\\^ 
\ \ a a) )_ 


(41a) 


/ 2 

q[\i) = 1-exp -2X,pi{X,)P^^E 

V 


r / / 2 2\\ 
Dl[\-E[h{t)■-^--\ 
_ \ \ a aj 


) , (41^) 


h{t) is given by 


f 1 \ 


{-Txi;CP(5t)T.Dl\^ . (42) 




oof: The proof is similar to the second part 


in the proof of Theorem |4l 


D 



Corollary |2] reveals that interference cancellation for DIAS can be viewed as reducing the dominant 
interferer coverage of a receiver or removing the cancelable part of AjPj(Aj). For a given D^, \ — 
B{h{t); -, 1 — -) can be interpreted as the noncancelable fraction of density AiPj(Aj) or the area of the 
dominant interferer coverage (i.e. /i(Co)) is reduced by (1 — B{h{t)] -, 1 — -))-fold. That means, the 
larger B, the more interference cancelled. So h{t) should be larger in order to cancel more interference. 
Reducing the density can increase h{t) so that the efficacy of interference cancellation in a sparse 
network is much better than in a dense network. This makes sense because the mean area of the 
interference cancellation coverage is very large due to small Iq and more (cancelable) interferers are 
enclosed in the coverage area. 
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Appendix I 
Useful Propositions 

A. The Conservation Property of a Homogeneous PPP 

Proposition 1. Let T : W^'^ -^ W^'^ be a linear map from dimension di to dimension d2, and it is 
represented by a non-singular transformation matrix. If U is a homogeneous PPP of density X, then 



T(n) = {TXi : Xj G n} is also a homogeneous PPP and its density is A/A/det(T^T). Specifically, 
if di = d2 = 2 and T = ^/K,I2 where I2 is a 2 x2 identity matrix and k, > 0, then the density o/T(n) 
changes to X/k. 

Proof: The conservation property of a homogeneous PPP for the case of di = d2 can be found in 
[|33l . However, its formal proof is missing. For the convenience of reading this paper, we here provide 
a complete proof of a more general case of di ^ d2. The void probability of a point process in a 
bounded Borel set A C W^^ is the probability that A does not contain any points of the process. Since 
n is a homogeneous PPP, its void probability is given by 

P[n(^) = 0] = exp(-A/irf,(^)), (43) 

where Hd^ (■) is a di-dimensional Lebesgue measure. Since the void probability completely characterizes 
the statistics of a PPP, we only need to show the void probability of T[n(^)] is given by 

P[T(n(^)) = 0] = exp ('-A/^det(TTT)/irf,(T(^))') . (44) 

Recall the result from vector calculus that the absolute value of the determinant of real vectors is 
equal to the volume of the parallelepiped spanned by those vectors. Therefore, the d2 -dimensional 
volume of T(^), na^iT^A)), is given by ^/det{T^ fXdAA) . Suppose T(n) has density A^ and its 
void probability within the volume of T(^) is 

P[T(n(^)) = 0] = P[n(^) = 0] = exp (-X^ ^Jdet{T^T)fldM)) ■ 

Then comparing the above equation with (l43l) . it follows that A^ = A/A/det(T"'"T). So if di = ^2 and 



T = v^l2, then A^ = A/v/ckt(^ = ^. D 

B. The Mean Lebesgue Measure of the A-level Dominant Interferer Coverage of a Receiver 

Proposition 2. Suppose the received signal at the reference receiver is greater than or equal to 
A G M+. The A-level interferer coverage of the reference receiver is defined as 

Ca = <! X G M^ : ^^ < /3 HoD,'^ > A} , (45) 

H\a.\ " 



23 

where {Hq,H} are i.i.d. exponential random variables with unit mean and variance and D > 1 is 
also a random variable independent of {Hq, H}. For given H, Hq and Dq, Ca is the region in which 
any single interferer is able to cause outage at the reference receiver whose received signal is greater 
than or equal to A. The mean Lebesgue measure ofC^ denoted by ii{C/\) can be shown as 

a.4. Zi ^ Zi 



KCa) = /3" ^E 



D^,B ( e- 



5 5 
a 



1- 



a 



(46) 



where B{-;x,y) is the Beta mean functional as defined in (|38l) and ip = ttT (l + ^) F (l — ^). If 
A = 0, then i3 (l; ^, 1 - |) = 1 and /^(Ca) = Ai(Co) = /3- ^lE[-Do]- ^^■^o, if A ^ 0, there exists a 
77(A) G (0, 1) which is a monotonically decreasing function of A such that 



MCa) = r/(A) /i(Co 



(47) 



Proof: Since Ca is a bounded set for given H, Hq and Dq, its mean Lebesgue measure is finite 
and found as follows: 



/i(Cz 



E 



1 



'0^0 



<(3 



HoD^'' > A j /i(dX) 



P 



H\X\-" 



P[iJ|X|-"/3 > A] 



(P[ifo^(7" < max{^|X|-"/3, A}] - FIHoDq" < A])/x(dX) 



nHoD," > A] 
F[H\X\-"/3 > A]F[HoDq° < H\X\-''/3]^i{dX) 



— /3-E 
a 



D' 



:i + t)e^^o 



dt 



/3^?/^E 



Do'i3 e-^^o'; -, 1 - - 



So if A = 0, then it follows that i2{Ca) = /i(Co) = ^P^E[D^] J^ ^dt. Since the integral J^ '4+rdt 
is equal to T (|) T (l - f ). Thus, /.(Co) = /3^ ^E[Z}2]. 

Using the assumption Dq > 1, the upper bound on ij.{Ca) is given by 



/i(CA) < /3^V^E[D2]i5 e 



-At. 



1 ! 



1- 



a 






a 



/^(Co) 



and the lower bound on /.(Ca) can be shown as follows as 

-1 



/i(C, 



2vr^2_ 

— /3^E 
a 



27r^2_ 

— /3^E 



^0 



2_ 







:i + M)e^A> 



dw 



t^-^D 



1 na 



(D- + t)e 



At 



dt 



t^- 



27r^2 
- a' Jq (l + t)e^* 



dt = i3 e-^*; -, 1 - - 



2\ fi{Co 



a a J E[D 



121 ■ 
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Since B{e ^*; x,y) < 1 for all x,y > and IE[Dq] > 1, there exists a constant //(A) G (0, 1) depending 
on A 7^ such that h{Ca) = r]{A)n{Co). D 

Appendix II 
Proofs of Theorems and Lemmas 

A. Proof of Theorem [7] 

Let nn(a^) — {Xj e Iln : ifj|Xj|~" > x,Vj G N+}. So each point node in Iln can generate a shot 
noise at the origin which is greater than or equal to x G M+. Let Cf^ (x) = {X G R^ : iJ|X|^° > x} 
and it is the coverage of linla^)- The probability that there is at least one point node in T\.n{x) flC^ {x) 
is equal to the probability of Iin{x) fl C^ {x) ^ 0, and thus it is calculated as follows 

P[n„(a;)nCnJx)7^0] = 1 - exp ( - / An(|X|)P[i^|X|-° > a;]^(dX) 



= 1 — exp I —l-K / An (r)re *" ^dr 

= 1 - exp ( \ \ K\ \ - I M-"^e~"dM 

V ax^ Jo V V a;/ 

= 1 — exp(— A(a;)). 

Since Ff (x) is greater than or equal to the CCDF of the shot-noise /„ generated by Iln{x), the 
probability of (nn(x) fl C^ (x) 7^ 0) is equal to P[/n > x] and thus it is bounded above by -F£(x). 
Therefore, P [nn(x) n Cn(x) 7^ 0] is a lower bound of Fl{x). 

Suppose the complement of Cjj^{x) is C? (x) = M^ \ ^^^(x) and /„ is the shot-noise process 
generated by Iln H C? (x). Ff (x) is upper bounded by P[/n > x, In > x] which is found in the 

iln "^ 

following: 

P[/n >X,I„>X] = P[/n > X] + P[/n > x] - P[/n > x]P[/n > x] 

= 1- (l-F?(x))e-^(^). (48) 

The variance of In can be found and upper bounded as follows 

POO 

Var(/n) = 27r / r^-^'^ Xn{r)F[H < r"x]dr 
Jo 

POO 

= 2tt ri-2"An(r)e-"'-" (e"''" - l) dr 
Jo 

2TT f^ a x^ 

< x^ / rAn(r)e"^'""dr = A{x). 

a — I Jq a — I 
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Similarly the mean of /„ can be upper bounded as E[/n] < x-J^. Then using Chebyshev's inequality, 
the upper bound on the CCDF of /„ is found as follows 

Var(4) (a- l)A{x) 



F? (x) < 



< 



X - E[/„; 



[{a - 1) - A{x)Y^ 



Substituting the above result into (|48l) . the upper bound in (|5]) can be attained. 



B. Proof of Theorem |2] 

The maximum contention density for DCAS is given by 

A, = sup{Ac : q{\c) < e}, 

where g(Ac) = P[SIR(Ac) < /3|i7o^c7° > ^c{K)] is the outage probability with DCAS. For Rayleigh 
fading, the lower bound on q{\c) can be found as 

P[/o/3 > A,(Ae)] 



g(A,) = P[A,(A,) < i/o^o-" < Jo/3] 



P[/7o^o"" > Ac(Ac)] 



P[Jo/3 > A,(A,)] 
P[iJo^o"" > Ae(A,)] 

0/3 > Ae(A,)]P[iJo^o-" < /3/0; 



(P[/7o^o-" < max{/o/3, A,(AJ}] -P[iJo^o~" < Ac(AJ]) 



^^ P[/o > A,(A,)//3] {1 - E [exp (-/^iv^A.D^)] } 

> (l-e-^^)(l-i?,) = g(Ae), 

where (a) follows from the result in ll35l and [h) follows from the lower bound in Theorem [T] Similarly, 
using the upper bound in Lemma [H the upper bound on g(Ac) is given by 

(a - l)A, 



g(Ac) < 



1- 1 



[(« - 1) - A^f 



:i-5,) = g(A,). 



C. Proof of Lemma |2] 

The conditional probability in (fTSi) can be explicitly written as follows: 

P[max{#*Z)7",iJjD7"} < p,] 



F[HjDj'' < p.lH.D;'' < p. 



f[h,d:^" < p,] 



Also, we know 
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where 



p[^*^;" < Hjb 



7°1 



1 _ ^e-^^^*'^^ = E 



Di 



D^ + D^ 



Therefore, we can have the following result: 



D' 



D^ + Df 



{H.b-", H^m''} <p,] = l- ^e-"""""] E 



rnax-^ 



It follows that 



^. 



D^ + Df 



+ E 



D? 



D^ + ^ • 



E[e2f>] 



l_E[e-^?P*] E 



-D? 



D^+D" 



+ E 



D" 



D^+D"" 



E[e- 



-D?p. 



As p* —7- 0, it is easy to observe that P[_f/j|Xo — Y,!^" < p^\H^D^°' < p^] approaches to 1, which 
completes the proof. 



D. Proof of Theorem \3\ 

For the DIAS technique, its outage probability can be written as 



q{Xi) = P 



V H-\X-\~^ 



</3 



iJj*|Xj — Xj*| " < Aj(Aj 



Since the closed-form solution for the above outage probability is unable to be obtained, we resort to 
finding its upper and lower bounds. Let Ilj be the following Poisson point process: 



n, 



Xh G n,; : Th 



1 



</3 ,VA;gNh 



which means any single transmitter in Ilj is able to cause outage at the reference receiver. Since the 
Laplace functional of a PPP completely characterizes the distribution of the PPP, we can find the 
Laplace functional of Ilj and it can render us the density Aj of Ilj. The Laplace functional of Ilj for 



a nonnegative function : I 



— )■ 



is defined and shown as follows [|341 



■42<ii(x)n.{dX) 



exp - / A, [1 - e-*(^)] /i(dX) 
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where /i(^) denotes the Lebesgue measure of a bounded set A. The Laplace functional of 11 j for 

0(X) = 4){x)i{x e fii) is 

£n^(0) = e-^-^(-^) E f / • • 7 n(e-^(^^)P[X, G fl.] + P[X, ^ fl.])/i(dXO ■ ■ -/ildX,) 



-AiM(^) 



fc=0 

oo 

E 

A:=0 



J=l 



-1 
"IT 



{(1 _ e-^W)p[x G n.] - 1} V(dX) 



exp 



(1 - e-'^(^)) 



A 



H\X\- 



<f3,H,D;''<MX, 



KKdX) 



Therefore, we have Ai(r) = AiP[/Jo^cr" < (3Hr-'^,H^D-'^ < Ai{Xi)]. Since Hq, H^ and ^ are 
independent, it follows that 

Let ^(Ili) be the outage event caused by 11, and its probability is the lower bound on the outage 
probability because £^(Ili) C £(Jli). So P[£(nj)] can be characterized by the probability that there is 
at least one transmitter in Sj, i.e. Ilj(M^) ^ 0. That is. 



P[^(n.)] 



1 — exp ( — 27r / Aj(r)rdr 

E 



PD^ 



(3DS + r^ 



rdr 



1 - exp {-KP^iIj¥.[DI]p,{\S) = q{\ 



Note that fi^ilMlD^] is the mean area of the dominant interferer coverage, as defined in Proposition 
m Since g(Aj) < e and Aj = sup{Aj : g(Aj) < e}, we have AjPj(Aj) = ^i£il:i£l. 

Suppose the outage event caused by llj \ Ilj is denoted by E^itii). The upper bound on g(Aj) can 
be found as follows 

g(A,)<p[^(fi,)uf^(fi,)] = p[^(fi,)]+p[^^(fi,)]-p[£:(n,)]P[£^(n,)] 

= l-(l-g(A„A,(A,)))(l-P[^^(fl,)]), 
where P[^°(fli)] = F[HD-'^ < (31^] and I^ is the interference generated by n^ \ 11^. The density of 
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IIj \ rij is Aj — Aj, and for Aj > 0, P[£^^(rij)] can be calculated by 



F[£%fli)] = 1 - E 



-I^DSPo 



(a) 



< l-exp(-/3E[Z}o%']) 



(b) 



1 - exp -27rA,/3E [D^] pi{Xi) / F[HoDq" > l3Hr-''y^''dr 



1 - exp I -2n\iPi{\i)E 



I3r 



dr 



where (a) follows from Jensen's inequality because e~^ is convex for x > and (6) follows from the 
Campbell theorem [|33l by conditioning on D. Thus, it follows that 



g(A,) < 1 - exp (-2A,p,(A,)/3^VE [DI]) = g(A,), 
which renders us the lower bound on A^. That is, Aj = sup{A : g(Aj) < e} and thus we have. 

If Aj(Aj) = pA", then pi does not depend on Aj and is a monotonically decreasing function of p. 
Hence, there must exist a sufficiently small p such that p, is less than ^ In this case. A, > ~ '^^^~''' 



which indicates the scaling result in (1221) . This completes the proof, 



E. Proof of Theorem |4] 

The transmitters using DICAS are a homogeneous PPP which is given by 

n,, = {X, e n, : t,- = \{Hp-^'^ > /\,{\,),Hj,bj: < a,(a,,)),Vj g n+}, 

where I)j> = \Xj — Yj^\. Using the result in the proof of Theorem [2l the outage probability of each 
pair in IIjc can be written as follows: 

g(A,J = P[SIR(A,J</3|ifo^o->A,(A,J,^,,D--<A,(A,e)] 

Now, consider the transmitters in IIjc are able to independently generate the interference at the reference 
receiver that is greater or equal to Ac(Aic)//3, i-C- the point process formed by them can be written as 



n, 



{X, Gn,e:^,|X,|-"> A,(A,,)//3}. 



(49) 
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According to the result in the proof of Theorem [3l we can infer that Iljc is a nonhomogeneous PPP 
with the following density: 

A,,(r) = A,,P[A,(A,,)//3 < i^r-°]P[^,D;° < A,(A,e)] 

= Ai,e-'^"^=(^-)/''fl-E[e-^?^'(^-)]). (50) 



Thus, the lower bound on the probability F[Iq > Ac(Ajc)//3] can be calculated by 1— exp(— 27r J^ \ic{r)rdr), 
which can be carried out as follows 

P[/o > A,(A,e)//3] > 1 - exp [-A,,/3iA(A,(A,J)(l - E[e-^"^'("-)])" . 

Moreover, the probability P[Ac(Aic) < HqDq"" < I3Iq\Hj^DJ^ < Ai(Aic)] can be further written as 

P[Ae(A,e) < H^D^'^ < Ph\H,,bj: < A,(A,,)] = E [e'^o^^^^-^] 



-E 






E [e-^0 Ac(A..)j _^ 



,-AicPic(Aic)/3~t/.D2-Dg'Ac(Aic) 



E [e-^o Ac(A..)] (^_^ 



2 

-AicPic(Aic)/3QV-Do 



The lower bound on the outage probability is 

g(A,,) = [1 - exp {-Ai,)] (1 - Bi,). 

Comparing the above result with the lower bound in (|9al) in Theorem |2l we found that they are 
exactly the same except the density term. The density term has been changed from Ac to XicPic- Hence, 
the upper bound on the outage probability here can be obtained by following the same steps in the 
proof of Theorem |2] and it is exactly the same as the result in (|9^ by replacing Ac with XicPidKc)- 
That is. 



q{K 



1-1 



(a - l)Ai, 



'-^ic 



[1 — Bir 



[{a - 1) - A,cl2 
Bounds on TC can be found by solving g(Ajc) = e and g(Ajc) = e for Ajc and A^c, respectively. 

F. Proof of Theorem \5\ 

Here we only prove the lower bound since the proof for the upper bound is similar. The proof 
consists of three parts, (i) First, we only consider the DCAS technique is adopted (i.e. DICAS with 
Aj(Ajc) = 0) and find the lower bound on the outage probability as follows. According to the proof of 
Theorem |2l the outage probability for DCAS with interference cancellation has the following identity: 

g(A,c) = ni^ir > Ae(A,c)] (1 - E[e-^^o^o-]) . 
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Using the lower bound result in Theorem \T\ and the Laplace transform of a shot-noise process [|32ll . 
Il34l . we can obtain 

2n 



qikc) > 1 - exp -- 



(3 



a \Ac{Xi 



XI' 



f3u 



1„— w^ 



Ae(A„ 



u<^ e "dti 



1 -E 



9 poo f 1 

exp I l3iDl / A^,'^ [Do ^/M) Tr^^dt 



a 



Let (3 = YTa and the density A"^'^ in (|33] ) can be simplified as 



K:{r) 



Xi 



E 



-/3r"/o 



E 



-Pr^HoD-' 



(1 + t) 






Aie 1 - exp -7r^Aie/3^r^ - /3r"A,(A,,) E 



DS^ + /Sr" 



A.C - A^,(r) 



Substituting the above result into the lower bound, it follows that 



q{Xi 



> 



1 I 'i-^ 

1 - exp I --— 



1-E 



Xif- 



1 



exp I —I3°'^DI 
1 - exp I -Ai, 



Xir 



XI ( V/3^/A,(A,e)) n^-ie-"dM 
A^, f Do v^ 



r(^)r(i - i) J, 






:i+^) 



dt 






1 -E 



-A, 



A„ 

exp I -/^"AicV'Do 
1-Ac). 



-i'^^-^'-f 



(ii) Secondly, we find the lower bound on the outage probability for the DIAS technique (i.e. DICAS 
with Ac(Ajc) = 0). According to the proof of Theorem [3l we know the PPP IIjc in which any single 
transmitter can cause outage at the reference receiver has the density Ajc(^) = AjcPj(Ajc)IE 



Since the probability of a transmitter in VlI^ is P 

BD' 
>Hc{r) = A,,p,(A,e)E ^ ° 

= XicPi{Xic)E 






</3 



the cancelable part of Xic{r) is 




-</3 



~— 9 



D° + (3r'^_ 



Using A"c'^(r) = Xic{r) — Xf^{r) to find the average number of transmitters which are in the dominant 
interference coverage and noncancelable, we can obtain the lower bound on g(Ajc) because X'l^{r) > 
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A^pfr). So it follows that 



q{\ci) 



1 _ exp ( -2tt I Xi,{r) [l - A^,(r)/A,,(r) 



1 - exp ( -2tc / XicPi{Xic)E 

1 - exp \icPi{Xic) I3~E 

a 



f3D^ + r' 



D, 



rdr 

1-E 

2 



^0 



_D^ + Pr'^, 



-2. 9 

-nipfi a r \i, 



[1 - hit)] Y 



t 



a 



= 1 - exp (^-A,,p,(A,e)/3"^E [D^ (^1 - i3 ( h{t)- ^, 1 - ^ 
where (a) is obtained by doing variable change with t 




a 



l3Dg 



2' 2, 
and h(t) is given by 



h{t) 



1 



exp(D2(^/3t)-A, 



dr 



l + tf3/3, 
(Hi) Since DIAS only reduces interference, the lower bound found in part (ii) indicates that the effect 

of DIAS is to change the density of the interferers by multiplying it with Pi{\ic). Therefore, the lower 

bound for the DICAS technique can be obtained by replacing A^c in the lower bound found in part (i) 

with \icPi{\ic)- This completes the proof. 
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Interference 
Channel 




Fig. 1. The network model: All transmitters form a homogeneous PPP with certain density. Red and black triangles represent 
active transmitters and idle transmitters, respectively. Receiver Yq located at the origin is called reference receiver and its 
transmitter Xq is called reference transmitter. 
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Fig. 2. A schematic explanation for the three proposed DOS techniques: The communication channel of the Xo ~ Yq pair is the 
solid arrow and its fading channel gain is denoted by HoDq" . All other dashed arrows stand for interference channels, and H*D^" 
represents the channel gain of the interference channel from transmitter Xo to its nearest unintended receiver. 
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Fig. 3. The simulation results of TC for the DCAS technique with different Ac(Ac). The network parameters for simulation are: 
a = 4, /? = 2, Ae = A? and D = 8m. 
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Fig. 4. The simulation results of TC for the DIAS technique with different Ai(Ai). The network parameters for simulation are: q = 4, 
/3 = 2 and Do = 8m. 



X 10 



N 






DCAS (A =X .) 

C CI 

■DIAS (A.=X°;^) 

1 Cl 



■DICAS(A=X.,A.=r:°) 

C Cl 1 Cl 



■No Die AS 




0.03 0.04 0.05 0.06 0.07 0.08 
Bound on Outage Probability (e) 



Fig. 5. The simulation results of TC for the DCAS, DIAS and DICAS techniques. The network parameters for simulation are: a — 4, 
13 = 2, Do = 8m, Ac(A,;c) = \^c and A,(A»c) = A?,^ 



